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Abstract — Lattice reduction (LR) aided multiple-input- 
multiple-out (MIMO) linear detection can achieve the maximum 
receive diversity of the maximum likelihood detection (MLD). 
By emloying the most commonly used Lenstra, Lenstra, and L. 
Lov'asz (LLL) algorithm, an equivalent channel matrix which 
is shorter and nearly orthogonal is obtained. And thus the 
noise enhancement is greatly reduced by employing the LR- 
aided detection. One problem is that the LLL algorithm can 
not guarantee to find the optimal basis. The optimal lattice 
basis can be found by the Korkin and Zolotarev (KZ) reduction. 
However, the KZ reduction is infeasible in practice due to its 
high complexity. In this paper, a simple algorithm is proposed 
based on the complex LLL (CLLL) algorithm to approach the 
optimal performance while maintaining a reasonable complexity. 



I. Introduction 

MIMO systems are fundamental for the next generation 
wireless networks for their great potential in improving the 
system capacity and performance. Two key factors that are 
responsible for the advantages of MIMO system are how to 
design the optimized signal transmission form at the transmit 
side and the appropriate signal detection at the receive side. 
The nonlinear maximum likelihood detection (MLD) can guar- 
antee the best bit error rate (BER) performance. However, the 
MLD is usually impractical due to its complexity that grows 
exponentially with the number of constellation points and the 
number of transmitted streams. The linear detectors such as 
zero-forcing (ZF) and minimum mean square error (MMSE) 
receivers have the lower complexity while the simplification 
is the cost of sacrificing BER performance [1]. 

Recently, the lattice reduction (LR) aided detection attracted 
significant research efforts for it can achieve near-optimal 
performance with very low complexity. The LR algorithm 
in conjunction with MIMO detection techniques was first 
considered by Yao and Womell (4]. From the simulations of 
Q, the symbol error rate (SER) curves can parallel those of 
the MLD algorithm by using LR-aided detection schemes. 
It was proved in ID, |j3] that the LR-aided MIMO linear 
receivers can achieve the maximum diversity as the MLD. 
Hence, a great deal of interest has been devoted to exploring 
the application of LR in MIMO systems. The LR-aided 
detection schemes with respect to the MMSE criterion have 
been extended by Wuebben et al jS]. In |6|, not only the 
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LR-aided SU-MIMO detection but also the LR-aided SU- 
MIMO precoding has been investigated. LR-aided MIMO 
precoding for decentralized receivers was discussed in [7 1 . The 
quantitative error-rate analysis of LR aided detection was given 
inim. 

The optimal lattice basis can be found by Korkin and 
Zolotarev (KZ) reduction lfT2l . KZ reduciton is an exponential- 
time lattice reduction algorithm, hence, it is infeasible in 
practice due to its high complexity fTOl, |T3l. The most 
commonly used LR reduction is the polynomial-time LLL 
algorithm which was first proposed by Lenstra, Lenstra, and 
L. Lov'asz in |8|. The LLL algorithm guarantees to find a 
lattice basis within a factor to the optimal one in polynomial 
time ID, IfTOl . The essence of the LLL algorithm is try to 
orthogonalize the columns of the channel matrix and reduce 
its size as well. The Gram-Schmidt orthogonalization (GSO) 
procedure and size reduction are the two core components 
of the LLL algorithm. Through the LLL algorithm, only a 
real value-based matrix can be processed which may lead 
to extra unnecessary complexity when the channel has large 
dimensions. In order to reduce the computational complexity 
further, the complex LLL (CLLL) algorithm was proposed in 
|9|. The overall complexity of CLLL algorithm is nearly half 
of the LLL algorithm without sacrificing any performance. 

In this paper, we will employ the CLLL algorithm to 
implement the LR-aided detection techniques for the MIMO 
system. As mentioned earlier, the CLLL algorithm can not 
guarantee to find the optimal lattice basis, hence, there will 
be a room left for us to improve the performance of CLLL 
algorithm further and maintain a low complexity at the same 
time. This is the motivation of this paper, and then the switched 
scheme is developed and proposed to improve the performance 
of LR-aided detection techniques. 

This paper is organized as follows. In Section II the sys- 
tem model and brief review of the algorithms are given. In 
Section III the proposed switched LR-aided MIMO detection 
algorithms are described in detail. Simulation results and 
conclusions are presented in Section IV and Section V. 

Notation: Matrices and vectors are denoted by upper and 
lowercase boldface letters, and the transpose, inverse, pseu- 
doinverse of a matrix B hy B , B~^, B' , respectively. The 
5R and 9 prefixes denote the real and imaginary parts. \x\ 
rounds to a closest integer, while [x\ to the closet integer 
smaller than or equal to x. 



II. PRELIMINARIES 

A. System Model 

In this paper, we assume an uncoded spatial multiplexing 
(SM) MIMO broadcast channel, where Nt transmit antennas 
are employed at the base station (BS) and N^ receive antennas 
are equipped at the user terminal (UT). Actually, MIMO tech- 
niques can be combined with orthogonal frequency division 
multiplexing (OFDM) technique. By decomposing the channel 
into multiple orthogonal sub-channels, the OFDM techniques 
can successfully transform frequency selective fading channels 
into flat fading channels. Hence, we assume a flat fading 
MIMO channel in this paper The system model is illustrated 
in Fig.l, and the received signal y is given by: 

y = Hx + n, (1) 

where H £ ([^^r^^t jg j-jjg complex Gaussian channel matrix 
with zero mean and unit variance. We assume if is a full-rank 
MIMO channel, i.e., H consists of Nt (Nt < Nr ) Hnearly 
independent row vectors, x £ C^^ is the transmitted data 
vector, and n e C^'* is the Gaussian noise with i.i.d. entries 
of zero mean and variance al . 




spanned by hi, ...,hk~i- Similarly the QR decomposition of 
H is H = QR. Then, the basis for L{H) is CLLL-reduced 
if both of the following conditions are satisfied: 

mfi,k)\ < ^mrij)\, MrLk)\ < \Mri,i)\, l<l<k<NT, 

(3) 



S\\fk-i.k-if < Wh^f + ll^fe-i,fcir, 2<k<NT, (4) 

where S G {^A] influences the quality of the reduced basis 
and the computational complexity. We usually choose (5 = | to 
achieve a trade-off between good performance and complexity 
[|8l . The main steps of the CLLL reduction algorithm are 
described clearly in ["9]. 

Obviously, H is not the unique basis for the lattice L{H). 
The lattice L{H) can have infinitely many different bases 
other than H . For any unimodular matrix U which satisfy 
det\U\ — 1 and u/ ^ € Z + jZ, there will be a corresponding 
basis H. Among all the bases, the optimal one can be found by 
KZ reduction. From 1 10|, an arbitrary matrix is KZ-reduced if 
and only if its upper-triangular representation is KZ-reduced. 
For convenient, we study the upper-triangular matrix R of H, 



R 



VNt. 
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r2,NT 

TNt,Nt. 



(5) 



the KZ reduction is recursively defined if each of the following 
three conditions holds: 



MIMO System Model 



tnt is the shortest nonzero vector in L(H), 



(6) 



B. Complex Lattice Reduction Algorithm 

A complex lattice is a set of points L{H) = {Hx\xi E 
Z + jZ,}, where H = {hi, 1x2, ■ ■ ■ , /lAfrl contains the bases 
of the lattice L{H). Actually, any matrix H can generate the 
same lattice as H if and only if H — HU, where [/ is a 
unimodular matrix {det\U\ ~ 1) and all elements of U are 
Gaussian integers, i.e. ui,k G Z + jZ. 

The aim of the LR algorithm is to find a new basis 
H which is shorter and nearly orthogonal compared with 
the original matrix H. Given the QR decomposition of H, 
H = QR, where Q is an orthogonal matrix with unit length 
(Q'Q = Int) ^iid the upper-triangular matrix J? is a rotated 
and reflected representation of H. Thus, each column vector 
hk of H is given by ||5| 

k 

hk^^ri^kQu (2) 

1=1 

where q; is the columns of Q. If |ri^fc|, ..., |rfc_i^fc| are close 
to zero, we can say that hk is almost orthogonal to the space 
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fork = 2,...,NT, 



(7) 











fNT-l^NT-l. 



is KZ - reduced (8) 



Any KZ-reduced matrix is clearly also CLLL-reduced. The 
optimal basis can be obtained by using KZ reduction, however, 
finding a KZ reduced basis would be too time-consuming 
and infeasible in practice. Considering the computational 
complexity, it is reasonable to employ the low complexity 
CLLL reduction algorithm to implement the lattice reduction. 
Consequently, there will be a performance gap between the 
CLLL and KZ algorithms. Regarding the performance gap, 
strategies are developed in section III to approach the optimal 
performance and offer a trade-off between performance and 
complexity. 



C. CLR Aided MIMO Detection 

The LR-reduced channel matrix H has better channel 
quality compared to the original channel matrix H. There- 
fore, if the MIMO receivers were designed based on H, a 
better detector performance can be achieved due to less noise 
enhancement increased by H . The LR aided MIMO detection 
structure is illustrated in Fig. 2, 
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Fig. 2. LR Aided MIMO Detection Structure 
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X is the transmit M-QAM signal. 
M-QAM constellation is given by 

a, ...,± ^^1^^ a} with \/M representing 
•\/6/A/ — 1 is used 



= {±ia,±fa,...,±^^^|^a} with VM 



the modulation index. The parameter a 

for normalizing the power of the transmit signals to 1 . From 

Fig.2, the received signal is. 



y 



Hx 



HUU^x 



Hz 



(9) 



where H = HU is the CLLL-reduced channel matrix and 
z = U X is the equivalent transmit signal. Similarly to 
the conventional MIMO detector, there are several CLR-aided 
MIMO detection techniques: 

I) CLR-aided ZF Detector 

ZF detection strategy is the simplest one, obviously, if we 
want to cancel out the impact of the fading channel at the 
receiver side, we can set the receiver filter as the pseudoinverse 

of^ m. 



GzF = {H"H)^H 



rH 



(10) 



And then, the received signal is z = z + Gzpn. 

Since [/ is a unimodular matix, the statistical properties of 
Un are identical to those of n. Therefore, the estimation error 
covariance matrix of ZF detection is. 



^ZF = ^{(* - a;)(* - a;)^} = oiGzpG'^p, (11) 

From ipzF^ i^ is clear that Gzf increased the noise inter- 
ference on the signal, and thus the BER performance of the 
ZF detector will be degraded by Gzf- Since Gzf is based 
on the CLR-reduced channel H, it is more likely to be well 
conditioned compared to Gzf which is based on H, hence 
the effect of noise enhancement will be moderated by Gzf- 

2) CLR-Aided MMSE Detector 

As an improvement to reduce the effects of noise amplifica- 
tion caused by the ZF filter, the MMSE filter taking the noise 
term into account: 



G 



MMSE 



{H H + (T,^I]y^) H 



H 



(12) 



As shown in |IT4J, the MMSE detection is equal to ZF with 
respect to an extended system model. The extended channel 



matrix H_ and the extended received signal y is given by. 



H 



H 

(JuInt 



and y 



y 



(13) 



From (14), it is the condition of H_ that determines the 
noise amplification not the condition of H in the CLR-aided 
MMSE detection case. We can compute Gmmse according 
to (15), however, the BER performance will be discounted for 
this mismatching. A better performance can be obtained by 
performing the CLR for the extended channel matrix H_, i.e. 
^= H_IJ_, and by computing 



G 



MMSE 



iK^Kr'H", 



(14) 



then, the received signal is ^ = GMMSsy- 

3) CLR-Aided SIC Detector ~ 

The filers employed in Successive Interference Cancellation 
(SIC) detection are mainly based on the linear filters which 
were discussed above. The key idea of SIC detection is layer 
peeling, that is, the first symbol is decoded first, and then 
cancelling the decoded symbol in the next layer peeling, repeat 
this manipulation layer by layer until all the symbols are 
decoded from the received signal. By layer peeling, the inter- 
ference caused by the already detected symbols is canceled. 
The SIC detection can be equivalently implemented by a QR 
decomposition, H = QR, and then computes y = Q y. The 
detection steps is summarized bellowed. 
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(15) 



(16) 



where i = Nt — 1, ••■, 1. And finally, z — [zi, ..., zjv^] . 

After the receive filter, the estimated transmit signal x can 
be obtained by ;r = JJz. However, the elements of TJz are far 
from integers and serious performance loss will be caused if 
XJz was quantized directly. In order to avoid the quantization 
error caused by rounding as much as possible, proper shifting 
and scaling work should be done before multiplying the 
received signal by [/. The estimation of z is, 

£ = a(f+i[/-4ArJ, (17) 

where z = [i;g— iC/^^lAr^J. Finally the estimated transmit 
signal X can be easily obtained by £ = TJ z. 

III. Proposed Switched LR- Aided Detection 

The proposed algorithm is motivated by the fact that the 
CLLL-reduced channel matrix H. is neither the optimal nor the 
unique basis in the lattice space. Therefore, we can build more 
LR-reduced candidate matrices and choose the best one during 
each detection stage. Observing the formulation if = if [/, 
it is not difficult to find that there are two ways if we want to 
get more LR-reduced candidates. 



The first way is achieved by constructing different satisfied 
U matrix. As long as U always meet two requirements, (1) 
det\U\ = 1, (2) all elements of U are Gaussian integers. The 
physical meaning of the first requirement is that we cannot 
change the transmit power through the LR transformation. 
Under the first limitation, we need to construct the different 
U matrices by the four units 1, -1, j and -j. 

The second way to get more H candidates can be achieved 
by changing H, that is, we can randomly swap columns 
of channel matrix H at the receiver side before the LR 
transformation. Actually, interchanging the columns of H is 
equivalent to performing a linear transformation of U. 

Comparing these two ways, it is not easy to construct 
different satisfied U matrices by the four units, while, the 
second way is more convenient to implement. Hence, we focus 
on the second scheme to generate more candidates of H. The 
art of switched techniques are also discussed in |18|. 

A. The System Structure of the Proposed Algorithm 

The LR-reduced candidate channel matrices Hg are roughly 
orthogonal, consequently, we need to develop a metric to 
measure the orthogonality and choose the best one among 
them. The system model of the proposed randomly switched 
CLR-aided detection algorithm is illustrated in Fig. 3. 
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Fig. 3. Switched LR Aided Detection Structure 

From Fig. 3 P denotes the randomly permuting matrix 
which exclude the original order, the corresponding LR- 
reduced channel matrix is given by. 



Hi 



{HP,)U,, ie{l,2,...,K),K<NT 



(18) 



where i is the i — th candidate, and K is the total number of 
candidates. Considering the complexity of the algorithm, the 
number of candidate matrices is limited to no more than 10 
when the channel matrix has high dimensions, that is, K < 

NtI and K < 10. 

B. The Selection Criterion 

Obviously, designing powerful selection criterion is crucial 
to the proposed algorithm. From matrix theory [j22j, the 
condition number (CN) can be used as the indication of the 
orthogonality of the reduced matrix. The CN is defined as. 



<H) 



(19) 



where (Jmax and (Jmin is the largest and smallest singular 
value of H. For the orthogonal channel matrix the value of 
CN is 1, there will be no noise amplification effect during 



the detection. The matrix with low CN is well-conditioned, 
while the matrix with a high CN is ill-conditioned. In [TSl 
the CN is used to study the impact of channel matrix on the 
different detection techniques. It is showed by the simulation 
results that all the detection schemes can achieve very good 
performance for n{H) w 1. However, CN mainly reflects the 
worst situation of the channel matrix and thus it is only a 
rough measurement. Therefore, CN is not a reliable selection 
criterion due to the fact that CN cannot fully measure the 
channel performance. 

Luckily, we found a stable and reliable metric to serve as 
the selection criterion called orthogonality defect factor (ODF) 
which is defined in |2| as. 



ODF{H) = 



{\\h,\nh2\\\..\\hNA^) 

det{H"H) 



(20) 



where hiS are the columns of the basis H. Clearly, 
ODF{H) < 1 with equality of an orthogonal basis. Therefore, 
for candidates Hi and H2, we can say Hi is better reduced 
than H2 if ODF{Hi) < ODF{H2). By using flie ODF 
selection metric, we can choose the best candidate Hop 
from {Hi, H2, ■■■, Hk}, and then the received signal can be 
rewritten as. 



y 



-^op^ 



(21) 



consequently, the receive filter is calculated based on Hop 
as well. Since Hop has better channel quality, the BER 
performance will be improved by the proposed algorithm. 

The complexity of the proposed algorithm is determined by 
the total candidate number K. The different trade-offs between 
performance and complexity can be achieved by altering K 
depending on specific situation. For example, we can set 
K = 1, and compare the orthogonality between the candidate 
and the original channel matrix. Then, choose the better one 
to compute the detection filter Hence, the performance will 
be always better or equal to the conventional CLR-aided 
detection. 

A graceful trade-off between BER performance and compu- 
tational complexity offered by the proposed algorithm which 
is summarized in table I. The simulation results are given in 
the next section. 

IV. Simulation Results 

In this section, the linear MIMO detection techniques are 
given and compared with the proposed algorithms. A system 
with Nt = 6 transmit antennas and Nji = 6 receive 
antennas is considered. We assume an uncorrected block 
fading channel, that is, the channel is static during each 
transmit packet and there is no correlation among the antennas. 
The number of trials used to average the curves is 1000 and 
the packet length is 100 symbols for the simulations. The SNR 
is defined as SNR 



Eb/No = SNR 



Nr 
NtRt, 



: ^i^ , and the Eb/No is defined as 
with Rm is the number of information 



bits transmitted per channel symbol xi. 



Table I: Proposed Switched LR-Aided Algo rithm 



Function ff j^ ifl=KLR(ff , K) 


1: 


Hifl = CLLL{H) 


2: 


Tao = ODF{Hlr) 


3: 


P = Rand-Permute{K) 


4: 


for i=l:K 


5: 


H'^jl, = CLLL{HPi) 


6: 


Tao( = ODFiH'^j,^) 


7: 


end 


8: 


[Min Idx]=Min(Tao') 


9: 


if Tao'j^^^ < Tao 


10 


Hklr = H'j;^Rja^ 


11 


: else 


12 


Hklr = Hlr. 


13 


: end 


14 


: return Hklr 
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Fig.4 showed the BER performance of the proposed ran- 
domly switched CLR-aided schemes with ZF detection. From 
Fig.4, we can find that the ZF detection has the worst 
BER performance compared to the other techniques since the 
high noise ampHfication without LR. The BER performance 
of CLR-aided ZF detection is better than the conventional 
ZF detection while worse than the proposed algorithm. In 
addition, the performance of the proposed scheme gradually 
improved as the candidates number K increases. It is clear that 
the proposed scheme have better performance compared to ZF 
detection and LR-aided ZF detection. At the BER of 10"^, 
the proposed scheme with K = 1Q has more than 4.5dB gains 
compared to the CLR-aided ZF detection. It is worth noting 
that even with K ^ \, the proposed scheme has almost 2dB 
gains over the CLR-aided ZF linear detection. 

Fig.5 illustrated the MMSE,MMSE-SIC and their corre- 
sponding proposed algorithms respectively. The MMSE based 
detection algorithms have better BER performance compared 
to their existing ZF counterparts in Fig.4. At 25dB, the 
BER of conventional MMSE and CLR-aided extended MMSE 
detection are all higher than 10^*. While, the BER of the 
proposed scheme achieved very good performance at 25dB, 
they are all below 10^"* and even approached 10~^ with 
K = 10. Since there is a interference cancellation during 
each SIC detection layer, the improved performance of the 
proposed randomly switched CLR-aided MMSE-SIC is quite 
limited compared with the randomly switched technique with 
linear detection. However, the proposed algorithm still offer 
almost 2dB gain with X = 10 at 10^'' compared to CLR- 
aided MMSE-SIC. 

Fig.6 illustrated the BER performance with 16-QAM mod- 
ulation. Obviously, the BER performance of all correspond- 
ing algorithms are becoming worse compared to the QPSK 
modulation scenario due to the smaller signal point distance. 
Similarly, the proposed schemes offered better performance in 
the 16-QAM modulation. 

These simulation results support the analysis that the LR 
algorithms based on LLL can not guarantee an optimal basis, 
however, we can approach the optimal performance by using 



Fig. 4. Switched-CLR-ZF, 6X6 MIMO, QPSK 
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Fig. 5. Switched-CLR-MMSE and MMSE-SIC, 6X6 MIMO, QPSK 
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Fig. 6. Switched-CLR-ZF, MMSE and MMSE-SIC, 6X6 MIMO, 16-QAM 



the proposed scheme. Actually, if the equivalent channel is 
strictly orthogonal between each other, the linear detection is 
identical to MLD |5|. 

V. CONCLUSION 

In this paper, the randomly switched technique was pro- 
posed to improve the performance of LR-aided MIMO detec- 
tion, which gracefully offered a tradeoff between the com- 
plexity and performance. Simulation results evidence that 
our proposed algorithms have substantial performance gains 
compared to the existing MIMO Unear and LR-aided linear 
detection. As for nonlinear SIC detection, the gain improved 
by the proposed algorithm is limited. How to reduce the gap 
between the proposed algorithm based on SIC detection and 
the ML or SD detection need further study. 
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